There exist no minimally knotted planar spatial graphs on the torus
نویسندگان
چکیده
منابع مشابه
Minimally Knotted Spatial Graphs are Totally Knotted
Applying Jaco’s Handle Addition Lemma, we give a condition for a 3-manifold to have an incompressible boundary. As an application, we show that the boundary of the exterior of a minimally knotted planar graph is incompressible.
متن کاملEnumerating Planar Minimally Rigid Graphs
We present an algorithm for enumerating without repetitions all the planar (noncrossing) minimally rigid (Laman) graphs embedded on a given generic set of n points. Our algorithm is based on the Reverse search paradigm of Avis and Fukuda. It generates each output graph in O(n) time and O(n) space, or, with a slightly different implementation, in O(n) time and O(n) space. In particular, we obtai...
متن کاملToroidal embeddings of abstractly planar graphs are knotted or linked
We give explicit deformations of embeddings of abstractly planar graphs that lie on the standard torus T 2 ⊂ R3 and that contain neither a nontrivial knot nor a nonsplit link into the plane. It follows that ravels do not embed on the torus. Our results provide general insight into properties of molecules that are synthesized on a torus.
متن کاملOn the M-polynomial of planar chemical graphs
Let $G$ be a graph and let $m_{i,j}(G)$, $i,jge 1$, be the number of edges $uv$ of $G$ such that ${d_v(G), d_u(G)} = {i,j}$. The $M$-polynomial of $G$ is $M(G;x,y) = sum_{ile j} m_{i,j}(G)x^iy^j$. With $M(G;x,y)$ in hands, numerous degree-based topological indices of $G$ can be routinely computed. In this note a formula for the $M$-polynomial of planar (chemical) graphs which have only vertices...
متن کاملKnotted Hamiltonian cycles in spatial embeddings of complete graphs
We show the complete graph on n vertices contains a knotted Hamiltonian cycle in every spatial embedding, for n > 7. Moreover, we show that for n > 8, the minimum number of knotted Hamiltonian cycles in every embedding of Kn is at least (n−1)(n−2) . . . (9)(8). We also prove K8 contains at least 3 knotted Hamiltonian cycles in every spatial embedding.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Knot Theory and Its Ramifications
سال: 2015
ISSN: 0218-2165,1793-6527
DOI: 10.1142/s0218216515500352